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Sensor networks and performance analysis: Relative factors in performance analysis 

of Java virtual machines 

Dayong Gu, Clark Verbrugge, Etienne M. Gagnon 

June 2006 Proceedings of the second international conference on Virtual execution 
environments VEE '06 

Publisher: ACM Press 

Full text available: |g| pdf(379.84 KB) Additional Information: full citation , abstract , references , index terms 

Many new Java runtime optimizations report relatively small, single-digit performance 
improvements. On modern virtual and actual hardware, however, the performance impact 
of an optimization can be influenced by a variety of factors in the underlying systems. 
Using a case study of a new garbage collection optimization in two different Java virtual 
machines, we show the relative effects of issues that must be taken into consideration 
when claiming an improvement. We examine the specific and overal ... 

Keywords: Java, caches, garbage collection, hardware counters, performance analysis 



Applications I: A dynamic compiler for embedded Java virtual machines j 
Mourad Debbabi, Abdelouahed Gherbi, Lamia Ketari, Chamseddine Talhi, Nadia Tawbi, Hamdi 
Yahyaoui, Sami Zhioua 

June 2004 Proceedings of the 3rd international symposium on Principles and practice 
of programming in Java PPPJ '04 

Publisher: Trinity College Dublin 

Full text available: g pdf(195.32 KB ) Additional Information: full citation , abstract , references , citing s 

A new acceleration technology for Java embedded virtual machines is presented in this 
paper. Based on the selective dynamic compilation technique, this technology addresses 
the J2ME/CLDC (Java 2 Micro Edition for Connected Limited Device Configuration) 
platform. The primary objective of our work is to come up with an efficient, lightweight 
and low-footprint accelerated embedded Java Virtual Machine. This is achieved by the 
means of integrating a selective dynamic compiler that we called E-Bunny ... 



Keywords: J2ME/CLDC, Java, KVM, acceleration, embedded systems, performance, 
selective dynamic compilation, virtual machine 



3 Embedded systems: applications, solutions and techniques (EMBS): Armed E- 
H> Bunny: a selective dynamic compiler for embedded Java virtual machine targeting 
ARM processors 

Mourad Debbabi, Azzam Mourad, Nadia Tawbi 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
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Publisher: ACM Press 

Full text available: Qpdfd 75.80 KB) Additional Information: full citation , abstract , references , citings 

This paper presents a new selective dynamic compilation technique targeting ARM 16/32- 
bit embedded system processors. This compiler is built inside the J2ME/CLDC (Java 2 
Micro Edition for Connected Limited Device Configuration) platform [8]. The primary 
objective of our work is to come up with an efficient, lightweight and low-footprint 
accelerated Java virtual machine ready to be executed on embedded machines. This is 
achieved by implementing a selective ARM dynamic compiler called Armed E-Bunn ... 

Keywords: ARM, J2ME/CLDC, Java, KVM, embedded systems, selective dynamic 
compilation 



A framework for optimizing Java using attributes 

Patrice Pominville, Feng Qian, Raja Vallee-Rai, Laurie Hendren, Clark Verbrugge 
November 2000 Proceedings of the 2000 conference of the Centre for Adva need 

Studies on Collaborative research CASCON v OO 
Publisher: IBM Press 

r- 4 . , ai. ,,^,0, .n, Additional Information: f ull citati on, a bstract , references, citings, index 

Full text available: Tq pdf(314 .37 K B) ; 

^ terms 

This paper presents a framework for supporting the optimization of Java programs using 
attributes in Java class files. We show how class file attributes may be used to convey 
both optimization opportunities and profile information to a variety of Java virtual 
machines including ahead-of-time compilers and just-in-time compilers. We present our 
work in the context of Soot, a framework that supports the analysis and transformation of 
Java bytecode (class files)[21, 25, 26]. We demonstrate the frame ... 

Effective management of multiple configurable units using dynamic optimization 
Shiwen Hu, Madhavi Valluri, Lizy Kurian John 

December 2006 ACM Transactions on Architecture and Code Optimization (TACO), 

Volume 3 Issue 4 
Publisher: ACM Press 

Full text available: Q pdf (443.24 KB ) Additional Information: full citation , abstract , references, index terms 

As one of the promising efforts to minimize the surging microprocessor power 
consumption, adaptive computing environments (ACEs), where microarchitectural 
resources can be dynamically tuned to match a program's run -time requirement and 
characteristics, are becoming increasingly common. In an ACE, efficient management of 
the configurable units (CUs) is vital for maximizing the benefit of resource adaptation. 
ACEs usually have multiple configurable hardware units, necessitating exploration of a 
la... 

Keywords: Adaptive computing environment (ACE), dynamic optimization, hotspots, 
power dissipation 



Soot : a Java bytecode optimization framework 

Raja Vallee-Rai, Phong Co, Etienne Gagnon, Laurie Hendren, Patrick Lam, Vijay Sundaresan 
November 1999 Proceedings of the 1999 conference of the Centre for Advanced 

Studies on Collaborative research CASCON '99 
Publisher: IBM Press 

r- .. * , u B J ric/~7f\ to i/d\ Additional Information: full citation , abstract , references , citings , index 

Full text available: fjn pdf(79.70 KB) ; 

l — 3 terms 

This paper presents Soot, a framework for optimizing Java bytecode. The framework is 
implemented in Java and supports three intermediate representations for representing 
Java bytecode: Baf, a streamlined representation of bytecode which is simple to 
manipulate; Jimple, a typed 3-address intermediate representation suitable for 
optimization; and Grimp, an aggregated version of Jimple suitable for decompilation. We 
describe the motivation for each representation, and the salient points in translat ... 
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7 Effective Adaptive Computin g Environment Mana g ement via Dynamic Optimization 
Shiwen Hu, Madhavi Valluri, Lizy Kurian John 

March 2005 Proceedings of the international symposium on Code generation and 

optimization CGO '05 
Publisher: IEEE Computer Society 

Full text available: pdf(177.11 KB) Additional Information: full citation , abstract , citings, index terms 



To minimize the surging power consumption of microprocessors, adaptive computing 
environments (ACEs) where microarchitectural resources can be dynamically tuned to 
match a program's runtime requirement and characteristics are becoming increasingly 
common. Adaptive computing, environments usually have multiple configurable hardware 
units, necessitating exploration of a large number of combinatorial configurations in order 
to identify the most energy-efficient configuration. In this paper, we propo ... 

Practicing JUDO: Java under dynamic optimizations 
Michat Cierniak, Guei-Yuan Lueh, James M. Stichnoth 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 
on Programming language design and implementation PLDI '00, Volume 35 
Issue 5 

Publisher: ACM Press 

i- ♦ •. ui *ss ^nnnci/D\ Additional Information: full citation , abstract , references , citin gs, index 

Full text available: TO pdf(1 90.06 KB) 9 

" terms 

A high-performance implementation of a Java Virtual Machine (JVM) consists of efficient 
implementation of Just-In-Time (JIT) compilation, exception handling, synchronization 
mechanism, and garbage collection (GC). These components are tightly coupled to 
achieve high performance. In this paper, we present some static anddynamic techniques 
implemented in the JIT compilation and exception handling of the Microprocessor 
Research Lab Virtual Machine (MRL VM), ... 

Diverse topics: Field level analysis for heap space optimization in embedded java 
environments 

Guangyu Chen, Mahmut Kandemir, N. Vijaykrishnan, Mary Janie Irwin 

October 2004 Proceedings of the 4th international symposium on Memory 

management ISMM '04 
Publisher: ACM Press 

Full text available: ^] pdf(1.67 MB) Additional Information: full citation , abstract , references , index terms 

Memory constraint presents one of the critical challenges for embedded software writers. 
While circuit-level solutions based on cramming as many bits as possible into the smallest 
area possible are certainly important, memory-conscious software can bring much higher 
benefits. Focusing on an embedded Java-based environment, this paper studies potential 
benefits and challenges when heap memory is managed at a field granularity instead of 
object. This paper discusses these benefits and challenge ... 

Keywords: garbage collection, java virtual machine 



10 The Performance of Runtime Data Cache Prefetching in a Dynamic Optimization 
S ystem 

Jiwei Lu, Howard Chen, Rao Fu, Wei-Chung Hsu, Bobbie Othmer, Pen-Chung Yew, Dong-Yuan 
Chen 

December 2003 Proceedings of the 36th annual IEEE/ACM International Symposium 

on Microarchitecture MICRO 36 
Publisher: IEEE Computer Society 

Full text available: ^ pdf(253.79 KB) Additional Information: full citation , abstract , citings , index terms 

Traditional software controlled data cache prefetching isoften ineffective due to the lack of 
runtime cache miss andmiss address information. To overcome this limitation, 
weimplement runtime data cache prefetching in the dynamicoptimization system ADORE 
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(ADaptive Object code RE-optimization).Its performance has been compared withstatic 
software prefetching on the SPEC2000 benchmarksuite. Runtime cache prefetching shows 
better performance. On an Itanium 2 based Linux workstation, it can increasepe ... 

11 Dynamic Adaptive compilation: An infrastructure for adaptive dynamic optimization 
Derek Bruening, Timothy Garnett, Saman Amarasinghe 

March 2003 Proceedings of the international symposium on Code generation and 
optimization: feedback-directed and runtime optimization CGO '03 

Publisher: IEEE Computer Society 

Full text available- ■HQ pdff 116 MB) Additional ,nformatjon: Ration , abstract, references, citings, index 
^ terms 

Dynamic optimization is emerging as a promising approach to overcome many of the 
obstacles of traditional static compilation. But while there are a number of compiler 
infrastructures for developing static optimizations, there are very few for developing 
dynamic optimizations. We present a framework for implementing dynamic analyses and 
optimizations. We provide an interface for building external modules, or clients, for the 
DynamoRIO dynamic code modification system. This interface abstracts awa ... 

12 HBench:Java: an application-specific benchmarkin g framework for Java virtual 
machines 

Xiaolan Zhang, Margo Seltzer 

June 2000 Proceedings of the ACM 2000 conference on Java Grande JAVA '00 
Publisher: ACM Press 

Full text available: ^ pdf(775.76 KB) Additional Information: full citation , references , citings , index terms 



Keywords: Java performance, benchmarking 



13 Hardware implementation 2: JIT compiler optimizations for stack-based processors in Q 
e mbedd ed platforms 

Giuseppe Di Giore, Antonella Di Stefano, Giovanni Morana, Corrado Santoro 
October 2006 Proceedings of the 4th international workshop on Java technologies for 

real-time and embedded systems JTRES '06 
Publisher: ACM Press 

Full text available: ^pdf(453.16 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the optimizations introduced in porting the CDCHI virtual machine to 
an ST20-based platform for set-top-boxes. ST20 is a VL-RISC processor by 
STMicroelectronics featured by a stack-based architecture; this characteristic suggests an 
easy porting of a Java virtual machine and the associated JIT compiler. However, since 
the stack of ST20 is very limited (it has only three locations), proper techniques are 
needed in order to avoid frequent (and heavy) "spill" operations, i.e. s ... 

Keywords: CDCHI, JIT compilers, ST20, embedded systems, set-top-boxes 




14 A pplications I: a synergy between efficient interpretation and fast selective dynamic |§| 
compilation for the acceleration of embedded Java virtual machines 
Mourad Debbabi, Abdelouahed Gherbi, Lamia Ketari, Chamseddine Talhi, Hamdi Yahyaoui, 
Sami Zhioua 

June 2004 Proceedings of the 3rd international symposium on Principles and practice 
of programming in Java PPPJ '04 

Publisher: Trinity College Dublin 

Full text available: Q pdf ( 166.34 KB) Additional Information: full citation , abstract , references 

We propose, in this paper, a technique for the acceleration of embedded Java virtual 
machines. The technique relies on an established synergy between efficient interpretation 
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and selective dynamic compilation. Actually, efficient interpretation is achieved by a 
generated threaded interpreter that is made of a pool of codelets. The latter are native 
code units efficiently implementing the dynamic semantics of a given bytecode. Besides, 
each codelet carries out the dispatch to the next bytecode el ... 

Keywords: J2ME/CLDC, Java, KVM, acceleration, code reuse, embedded systems, 
performance, selective dynamic compilation, threaded interpretation, virtual machine 



15 Compilati on and dynamic o pti mization: Instruc t ion foldin g in a hardw ar e-translation j| 

^ based java virtual machine 
^ Hitoshi Oi 

May 2006 Proceedings of the 3rd conference on Computing frontiers CF '06 
Publisher: ACM Press 

Full text available: ^ pdf(1 69.56 KB) Additional Information: full citation , abstract , references , index terms 

Bytecode hardware-translation improves the performance of a Java Virtual Machine (JVM) 
with small hardware resource and complexity overhead. Instruction folding is a technique 
to further improve the performance of a JVM by reducing the redundancy in the stack- 
based instruction execution. However, the variable instruction length of the Java bytecode 
makes the folding logic complex. In this paper, we propose a folding scheme with reduced 
hardware complexity and evaluate its performance. For seven ... 

Keywords: hardware-translation, instruction folding, java virtual machine, performance 
evaluation 



16 Dynamic native optimization of interpreters 
Gregory T. Sullivan, Derek L. Bruening, Iris Baron, Timothy Garnett, Saman Amarasinghe 
June 2003 Proceedings of the 2003 workshop on Interpreters, virtual machines and 

emulators IVME '03 
Publisher: ACM Press 

Full text available- ■H Bpdf(150 25 KB ) Additional Information: full citation , abstract, references, citings, index 
^ terms 

For domain specific languages, "scripting languages", dynamic languages, and for virtual 
machine-based languages, the most straightforward implementation strategy is to write 
an interpreter. A simple interpreter consists of a loop that fetches the next bytecode, 
dispatches to the routine handling that bytecode, then loops. There are many ways to 
improve upon this simple mechanism, but as long as the execution of the program is 
driven by a representation of the program other than as a stream of n ... 

17 A dynamic optimization framework for a Java just-in-time comp iler 
Toshio Suganuma, Toshiaki Yasue, Motohiro Kawahito, Hideaki Komatsu, Toshio Nakatani 
October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 

applications OOPSLA '01, Volume 36 Issue 11 
Publisher: ACM Press 

Full text available- f£5 pdf(2 12 MB) Additional Information: full citation , abstract, references , citings, index 
• Taj h ■- terms 

The high performance implementation of Java Virtual Machines (JVM) and just-in-time 
(JIT) compilers is directed toward adaptive compilation optimizations on the basis of 
online runtime profile information. This paper describes the design and implementation of 
a dynamic optimization framework in a production-level Java JIT compiler. Our approach 
is to employ a mixed mode interpreter and a three level optimizing compiler, supporting 
quick, full, and special optimization, each of which has a differ ... 
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System on chip desi g n and software supports (SODSS): Real-time Java processor 
optimized for RTSJ 
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Zhilei Chai, Wenke Zhao, Wenbo Xu 

March 2007 Proceedings of the 2007 ACM symposium on Applied computing SAC '07 
Publisher: ACM Press 

Full text available: 'j g pdf(101.40 KB ) Additional Information: full citation , abstract , references , index terms 

Due to the preeminent work of the real-time specification for Java(RTSJ), Java is 
increasingly expected to become the leading programming language in real-time systems. 
To provide a Java platform suitable for real-time applications, a real-time Java processor 
can execute Java bytecode directly is proposed in this paper. This processor provides 
efficient support in hardware for mechanisms specified in the RTSJ and offers a simpler 
programming model through ameliorating the scoped memory of the ... 

Keywords: Java Virtual Machine (JVM), Real-time Java platform, Real-time Java 
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The bit-by-bit reproducibility of floating-point results, which is defined by the IEEE 754 
standard, prohibits optimizations such as reassociation and the use of native operations 
such as fused multiply-add (FMA), and thus it significantly impairs floating-point 
performance. Recent network-oriented languages such as Java strictly conform to the 
standard, and thus their numerical computing performance becomes inherently lower than 
conventional languages. In this paper, we propose a new software te ... 
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Java has been widely adopted as one of the software platforms for the seamless 
integration of diverse computing devices. Over the last year, there has been great 
momentum in adopting Java technology in devices such as cellphones, PDAs, and pagers 
where optimizing energy consumption is critical. Since, traditionally, the Java virtual 
machine (JVM), the cornerstone of Java technology, is tuned for performance, taking into 
account energy consumption requires reevaluation, and possibly redesign oft ... 

Keywords: Garbage collector, Java Virtual Machine (JVM), K Virtual Machine (KVM), low 
power computing 
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